IN THE CLAIMS 
please amend the claims to read as follows: 




1 . (Original) In a computerized spreadsheet which includes multiple 
spreadsheet cells, a method for testing a first spreadsheet cell containing a first formula, the 
method comprising: 

creating a first formula graph for the first formula of the first spreadsheet cell, the first 
formula graph containing nodes representing predicates and definitions in the first formula of 
the first spreadsheet cell and edges representing execution flow between the nodes of the first 
formula graph; 

collecting one or more du-associations for the first spreadsheet cell, where each du- 
association relates a node in a second formula graph for a second formula of a second 
spreadsheet cell with one of a node or edge in the first formula graph of the first spreadsheet 
cell; 

tracking an execution trace for the first spreadsheet cell, where the execution trace 
comprises a sequence of nodes in the first formula graph of the first spreadsheet cell and a set 
of edges from the first formula graph connecting pairs of the nodes in the execution trace 
sequence; and 

after receiving a user validation of the first spreadsheet cell, marking as exercised the 
du-associations containing a node or edge in the execution trace for the first spreadsheet cell. 



2, (Original) A method according to claim 1 further comprising repeating the 
steps of creating, collecting, tracking, and marking for each second spreadsheet cell with an 
exercised du-association so that any du-associations for each second spreadsheet cell are 
marked as exercised after at least one of the first spreadsheet cell and second spreadsheet cell 
has been user-validated. 



3. (Original) In a computerized spreadsheet containing a plurality of 
spreadsheet cells, a method for testing a first spreadsheet cell containing a formula, the 
method comprising: 

collecting one or more test elements for the first spreadsheet cell; 

tracking an execution trace of the first spreadsheet cell; and 

marking as exercised a subset of the test elements that participated in the execution 
trace for the first spreadsheet cell. 
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4. (Original) A method according to claim 3 further comprising: 
identifying all other spreadsheet cells upon which the first spreadsheet cell depends; 

and 

for each other spreadsheet cell, repeating the steps of collecting, tracking, and 
marking. 

5. (Original) A method according to claim 3 wherein collecting one or more 
test elements includes collecting one or more du-associations for the first spreadsheet cell. 

6. (Original) A method according to claim 5 wherein one or more du- 
associations are collected as the formula is entered into the first spreadsheet cell. 

7. (Original) A method according to claim 5 wherein collecting one or more 
du-associations includes: 

identifying all other cells used in the formula of the first spreadsheet cell; 
identifying all definitions of the other cells that are used in the formula of the first 
spreadsheet cell; and 

creating a du-association between each definition of the other cells and each use of the 
definition in the formula of the first spreadsheet cell. 

8. (Original) A method according to claim 3 wherein tracking an execution 
trace includes tracking which parts of the formula for the first spreadsheet cell have been 
exercised. 

9. (Original) A method according to claim 8 wherein marking as exercised a 
subset of the test elements includes marking du-associations for the first spreadsheet cell that 
were exercised by the execution trace for the first spreadsheet cell, where each du-association 
includes a definition of a second cell and a use of the definition of the second cell in the 
formula for the first spreadsheet cell, 

10. (Original) A method according to claim 9 wherein marking du- 
associations includes marking as exercised each du-association whose use is part of the 
formula for the first spreadsheet cell that has been executed. 
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11. (Original) A method according to claim 3 wherein marking as exercised a 
subset of the test elements includes: 

receiving a user validation of the first spreadsheet cell; and 

after receiving the user validation of the first spreadsheet cell, marking as exercised 
the subset of test elements that participated in the execution trace for the first spreadsheet 
cell. 

12. (Original) A method according to claim 1 1 further comprising: 
identifying all other spreadsheet cells upon which the first spreadsheet cell depends; 

and 

for each other spreadsheet cell, repeating the steps of collecting, tracking, and 
marking so that any test elements for each other spreadsheet cell are marked as exercised 
independently of whether each other spreadsheet cell has been user-validated. 



13. (Original) A method according to claim 1 1 wherein receiving a user 
validation includes having a user click on a validation tab for the first spreadsheet cell. 

14. (Original) A method according to claim 1 1 wherein receiving a user 
validation includes: 

storing a validation symbol for the first spreadsheet cell; and 
displaying the validation symbol for the first spreadsheet cell. 

15. (Original) A method according to claim 14 wherein displaying the 
validation symbol includes displaying the validation symbol for the first spreadsheet cell in a 
validation tab. 

16. (Original) A method according to claim 3 further comprising: 
discarding the test elements for the first spreadsheet cell after a user changes the 

formula for the first spreadsheet cell; and 

repeating the steps of collecting, tracking, and marking for the first spreadsheet cell. 

1 7. (Original) A method according to claim 16 wherein discarding the test 
elements for the first spreadsheet cell includes: 
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identifying all other cells in the spreadsheet that depend on the first spreadsheet cell; 

and 

marking as unexercised all test elements for the identified cells that use a definition of 
the first spreadsheet cell. 

18. (Original) A method according to claim 17 wherein marking as 
unexercised all test elements for the identified cells includes invalidating a user validation for 
the identified cells. 

19. (Original) A method according to claim 18 wherein invalidating a user 
validation includes changing a validation symbol representing a validated spreadsheet cell for 
the identified cells to a validation symbol representing uncertainty for the identified cells. 

20. (Original) A method according to claim 19 wherein invalidating a user 
validation includes displaying the validation symbol representing uncertainty for the 
identified cells. 

2 1 . (Original) A method according to claim 20 wherein displaying the 
changed validation symbol includes displaying the validation symbol representing 
uncertainty for the identified cells in a validation tab. 

22. (Original) A method according to claim 19 wherein: 

the validation symbol representing a validated spreadsheet cell is a checkmark; and 
the validation symbol representing uncertainty is a question mark. 

23. (Original) A method according to claim 1 8 wherein invalidating a user 
validation includes removing a validation symbol representing a validated spreadsheet cell 
for the identified cells. 

24. (Original) A method according to claim 16 wherein discarding the test 
elements for the first spreadsheet cell includes invalidating a user validation for the first 
spreadsheet cell. 
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25. (Original) A method according to claim 24 wherein invalidating a user 
validation includes removing a validation symbol representing a validated spreadsheet cell 
for the first spreadsheet cell. 

26. (Original) A method according to claim 25 wherein: 

the validation symbol representing a validated spreadsheet cell is a checkmark. 

27. (Original) A method according to claim 3 further comprising marking as 
unexercised a subset of the test elements for the first spreadsheet cell that are affected by a 

r"^^ change in the formula for the first spreadsheet cell. 

28. (Original) A method according to claim 3 further comprising providing 
the user with an indication of whether the first spreadsheet cell has been completely tested. 

29. (Original) A method according to claim 3 further comprising providing 
the user with an indication of how completely the first spreadsheet cell has been tested. 

30. (Original) A method according to claim 3 wherein the test elements are 
chosen from the group consisting of du-associations, node identifications, edge 
identifications, and cell identifications. 

3 1 . (Original) A method according to claim 3 further comprising selecting the 
first spreadsheet cell from the plurality of spreadsheet cells. 

32. (Canceled) 



33. (Canceled) 

34. (Canceled) 



35. (Canceled) 

36. (Canceled) 



Application No. 09/438,084 Page 8 of 13 MJM Doc. No. 6954-2 



37. (Canceled) 

38. (Canceled) 

39. (Canceled) 

40. (Canceled) 

41. (Canceled) 

42. _ (Canceled) 

43. (Original) A computer-readable medium contammg a testmg program to 
support testing, in a computerized spreadsheet, a spreadsheet cell containing a formula, the 
testing program comprising: 

a test element data structure for storing a set of one or more test elements for the 
spreadsheet cell; 

a trace data structure for storing an execution trace of the spreadsheet cell; and 
a subroutine operable to software mark as exercised any test elements that participated 
in the execution trace. 

(Original) A testing program according to claim ^ further comprising a 
subroutine operable to update the test element data structure as the formula for the 
spreadsheet cell changes. 

(Original) A testing program according to claim ^ further comprising a 
subroutine operable to update the trace data structure as any cell upon which the spreadsheet 
cell depends changes. 

4j^. (Original) A testing program according to claim 4^3 further comprising: 
a subroutine operable to identify all other spreadsheet cells upon which the 

spreadsheet cell depends; and 

a subroutine operable to update the test element data structure for each other 

spreadsheet cell. 
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^ . (Original) A testing program according to claim ^ wherein each test 
element includes: 

a definition reference to a definition of a second cell; 

a use reference to a use of the definition reference of the second cell in the formula of 
the spreadsheet cell; and 

a du-association between the definition reference and the use reference. 

(Original) A testing program according to claim ^ further comprising a 
validation structure that allows a user to mark the spreadsheet cell as validated. 

Jff'. (Original) A testing program according to claim Ap wherein the validation 
structure changes from a checkmark to a question mark when the formula of the spreadsheet 
cell changes. 

6^ Hi 

4^, (Original) A testing program according to claim ^ wherein the validation 
structure changes from a checkmark to a blank when the formula of the spreadsheet cell 
changes. 

5^. (Original) A system for testing a spreadsheet cell in a spreadsheet on a 
computer system, the system comprising: 

a set of one or more test elements for the spreadsheet cell; 
an execution trace of the spreadsheet cell; and 

a marking unit to mark as exercised test elements that participated in the execution 

trace. 

(Original) A system according to claim ^1 further comprising: 
a dependency identification unit to identify all other spreadsheet cells upon which the 

spreadsheet cell depends; and 

a test element update unit to update the test element data structure for each other 

spreadsheet cell. 

J^. (Original) A system according to claim ^ wherein each test element 
includes: 
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a definition reference to a definition of a second cell; 

a use reference to a use of the definition reference of the second cell in the formula of 
the spreadsheet cell; and 

a du-association between the definition reference and the use reference. 



(Original) A system according to claim Si further comprising a validation 
structure that allows a user to mark the spreadsheet cell as validated. 

J5. (Original) A system according to claim ^4 wherein the validation 
structure is constructed and arranged to change from a checkmark to a question mark when 
the formula of the spreadsheet cell changes. 

(New) A method according to claim 3, the method further comprising: 
using the test elements and the subset of the test elements, calculating a testedness 
measure of the test elements that have been exercised; and 

providing the user with an indication of the testedness measure. 

(New) A method according to claim p6 wherein providing the user with an 
indication of the testedness measure includes providing the user with visual feedback of the 
testedness measure. 

\y p%. (New) A method according to claim wherein providing the user with visual 

feedback includes coloring a border of the spreadsheet cell, where the color chosen indicates 
the testedness measure. 

3^, (New) A method according to claim ^ wherein the color chosen to indicate 
the testedness measure varies between red and blue, the color red representing a 0% 
testedness percentage and the color blue representing a 100% testedness percentage. 

^60. (New) A method according to claim 56 further comprising changing the 
testedness measure based on a second execution trace. 

(New) A method according to claim ^ further comprising updating the 
indication of the testedness measure as the testedness measure changes. 
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^ ^2. (New) A method according to claim 3, the method further comprising: 
selecting one of the one or more test elements for the spreadsheet cell; 
calculating a testedness measure of the selected test element; and 
providing the user with an indication of the testedness measure of the selected test 
element. 

0. (New) A method according to claim ^ wherein providing the user with an 
indication of the testedness measure includes providing the user with visual feedback of the 
testedness measure of the selected test element. 

-64. (New) A method according to claim 63 wherein providing the user with visual 
feedback of the testedness measure of the selected test element includes coloring an arrow 
representing the selected test element, where the color chosen indicates the testedness 
measure. 

€5^ (New) A method according to claim ^ wherein the color chosen to indicate 
the testedness measure varies between red and blue, the color red representing a 0% 
testedness percentage and the color blue representing a 100% testedness percentage. 

(New) A method according to claim &^ further comprising changing the 
testedness measure of the selected test element based on a second execution trace. 

(New) A method according to claim ^ further comprising updating the 
indication of the testedness measure as the testedness measure changes. 
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